Thực đơn
Bài_toán_tám_quân_hậu Tính chất số học của lời giảiKý hiệu quân hậu đứng ở ô nằm trên hàng thứ i của lời giải là Q[i, j]. Các chỉ số dòng cột đánh từ trên xuống dưới, trái sang phải theo cách đánh số trong ma trận). Trong một ma trân vuông:
Vì thế ta gọi các đường chéo song song với đường chéo chính là đường chéo trừ (hay hiệu), các đường chéo song song với đường chéo phụ là đường chéo cộng (hay tổng).
Do đó, mỗi lời giải có thể được biểu diễn bởi dãy Q[1,i1],Q[2,i2],...,Q[n, in],thỏa mãn các điều kiện:
Chẳng hạn lời giải cho trong hình trên biểu diễn bới dãy ô (1,4),(2, 7), (3, 3), (4, 8), (5,2), (6,5), (7,1), (8,6). Ta có thể kiểm tra các điều kiện trên trong bảng:
i | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
j | 4 | 7 | 3 | 8 | 2 | 5 | 1 | 6 |
i+j | 5 | 9 | 6 | 12 | 7 | 11 | 8 | 14 |
i-j | -3 | -5 | 0 | -4 | 3 | 1 | 6 | 2 |
Thực đơn
Bài_toán_tám_quân_hậu Tính chất số học của lời giảiLiên quan
Bài Tiến lên Bài toán người bán hàng Bài toán 3 vật thể (phim truyền hình) Bài tấn Bài toán xếp ba lô Bài toán tám quân hậu Bài toán vận tải Bài toán Monty Hall Bài thơ về tiểu đội xe không kính Bài toán mã đi tuầnTài liệu tham khảo
WikiPedia: Bài_toán_tám_quân_hậu http://www.durangobill.com/N_Queens.html http://mathworld.wolfram.com/QueensProblem.html http://kti.ms.mff.cuni.cz/~bartak/constraints/inde... http://firefang.net/english/n-queens http://www.liacs.nl/home/kosters/nqueens.html http://www.rodo.nl/nqueens_in_c++.pdf http://bridges.canterbury.ac.nz/features/eight.htm... https://web.archive.org/web/20061014001400/http://... https://web.archive.org/web/20070928103041/http://... https://web.archive.org/web/20071006032830/http://...